Air Madagascar được thành lập ngày 1.1.1962 và bắt đầu hoạt động từ 14.10.1962 với tên ban đầu là "Madair" do chính phủ Cộng hòa Malagasy thời đó và hãng Air France sở hữu. Năm 1963 hãng đổi tên thành Air Madagascar.[2] Trong thập niên 1980 và 1990 hãng có 1 máy bay Boeing 747. Sau các khó khăn nghiêm trọng từ năm 2000 tới 2002, hãng tổ chức lại với sự trợ giúp, cố vấn của Lufthansa. Hãng hiện do chính phủ Madagascar nắm 90.6% vốn, Société Nationale de Participation SONAPAR 4.85%, Air France 3.17%, Assurances Ny Havana 0.62% và các nhân viên 0.77%.[2] Air Madagascar có 1380 nhân viên (tháng 3/2007)[1].